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Abstract. In this paper we study a category of trees 7/ and prove that it is a Koszul 
category. Consequences are the interpretation of the reduced bar construction of operads of 
Ginzburg and Kapranov as the Koszul complex of this category, and the interpretation of 
operads up to homotopy as a functor from the minimal resolution of 7/ to the category of 
graded vector spaces. We compare also three different bar constructions of operads. Two 
of them have already been compared by Shnider-Von Osdol and Fresse. 



Introduction 

The bar construction is an old machinery that apphes to different objects, as algebras, 
monads [llj or categories [13]. Ginzburg and Kapranov built a bar construction B'~'^ for 
operads in [8J, as an analogue of the bar construction for algebras. Except that, stricto sensu, 
this bar construction is not the exact analogue of the bar construction for algebras. C. Rezk 
in [18], S. Shnider and D. Von Osdol in [16], and B. Fresse in [1] considered another bar 
construction for operads, denoted by 5°, the one viewing an operad "P as a monoid in the 
monoidal (non-symmetric) category of symmetric sequences, with the plethysm as monoidal 
structure. B. Fresse proved that the associated complex of the two bar constructions are 
related by an explicit quasi-isomorphism improving the result by S. Shnider and D. Von 
Osdol who proved that the two complexes have isomorphic homology. 

The purpose of this paper is first to give an interpretation of the original bar construction 
]^GK q£ Ginzburg and Kapranov. In this process we view an operad as a left module over 
the category of trees 7} (see also [8]) and build the bar construction B of this category. The 
crucial point is that this category is Koszul and it is immediate to see that the original bar 
construction of Ginzburg and Kapranov is precisely the 2-sided Koszul complex of the cate- 
gory with coefficients in the left-module V and the unit right module. The bar construction 
of the category of trees is the same as the triple bar construction of the monad arising from 
the adjunction 

Operads ^ Symmetric Sequences, 

where the left adjoint to the forgetful functor is the free operad functor. Symmetric sequences 
are also known as species-terminology used in the present paper- or §-modules. 

We prove that the inclusion B'^^ — )■ B factors through the quasi-isomorphism described 
by fresse B^^ — )■ B° where B° denotes the bar construction with respects to the monoidal 
structure. We describe explicitly the quasi-isomorphism B° ^ B. 
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Note that in [16], S. Shnider and D. Von Osdol interpret the bar construction B° as a bar 
construction of a category, which is not the same as our category of trees. The one used by 
the authors is the usual category associated to an operad or a PROP (see e.g. [12]). 

The advantage of proving that the category 7} is Koszul is that we can provide a smaller 
resolution of the category 7} than the usual cobar-bar resolution, inspired by the work of B. 
Fresse in p]. We prove that this resolution yields the definition of operads up to homotopy 
recovering the original definition given by P. Van der Laan in his PhD thesis [T7] . 

The plan of the paper is the following. In section 1 we study the category of trees 7}, 
define the two-sided bar construction B, the Koszul complex K and prove that the category 
is Koszul (theorem II. 4. 3p . In section 2 we compare the three bar constructions B, B^^ and 
B° and prove the main theorem 12.61 the factorization of B^^ — > B through the levelization 
morphism of B. Fresse. Section 3 is devoted to operads up to homotopy. 

Notation. Let k be a field of any characteristic. The category of differential graded k- 
vector spaces is denoted by dgvs. An object in this category is often called a complex. The 
symmetric group acting on n elements is denoted by Sn- Let E, F be subsets of a set G. 
The notation E U F = G means that {E, F} forms a partition of G, that is, E U F = G and 
E n F = (/). To any set E, one associates the vector space k[i?] spanned by E. 

Acknowledgments. It is a pleasure here to thank the Nankai university and the Chern 
Institute and the organizers of the summer school and the conference " Operads and universal 
algebra" in July 2010. There I had valuable discussion with P.-L. Curien, P. Malbos and Y. 
Guiraud. This work is inspired by the paper [5] where B. Fresse. I'd like to thank him for 
the discussion we had on this subject. 

1. The tree category is Koszul 
1.1. The tree category 7}. 

Definition 1.1.1. A tree is a non-empty connected oriented graph t with no loops with the 
property that at each vertex v there is at least one incoming edge and exactly one outgoing 
edge. The target of the incoming edges at f is f and the source of the outgoing edge of v is 
V. We allow some edges to have no sources and these edges are called the leaves of the tree t. 
The other ones are called the internal edges of t and we denote by Ft the set of internal edges 
of t. We denote by Vt the set of vertices of t and by In(t>) the set of incoming edges (leaves 
or internal edges) at the vertex v. A tree is reduced if for every f G one has |In(f )| > 1. 

Let / be a set. An /-tree is a tree such that there is a bijection between the set of its 
leaves and J. The objects of the category 7} are the reduced /-trees. Note that the set of 
objects of 7} is finite. Let t be a tree in 7} and E he a set of internal edges which can be 
empty. The tree t/E is the tree obtained by contracting the edges e & E. For a given pair 
of trees {t,s) the set of morphisms Ti{t,s) is a point if there is E G Et such that s = t/E 
and is empty if not. Note that if there is E G Et such that s = t/E then E is unique. The 
category k7} is the k-linear category spanned by 7}: it has the same set of objects and has 
for morphisms k7}(t, s) = k[7}(t, s)]. When s = t/E we denote again by E the basis of the 
one dimensional vector space k.Ti(t,t/E). 

A left Ti-module is a covariant functor 7} — ?■ dgvs and a right Tj-module is a contravariant 
functor 7} — )• dgvs. To any left 7/-module L and right 7/-module R we associate the 
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differential graded vector space 

R®T,L = ^R{t)®L{t)/^ 

teTi 

with f*{x)®y^x® f*{y) whenever / G 7}(t, s), x G R{s) and y G L{t). 
Recall that the Yoneda lemma implies the functorial equivalences 

kri{-,s)®Ti L = L{s) and k7}(t, -) = 

1.2. Bar construction for the category 7}. 

Definition 1.2.1. [13j The bar construction (or standard complex in the terminology of 
Mitchell) of the k-linear category kj} is a simplicial bifunctor 7}°^ x 7} — ?■ dgvs defined by 

Bn{Ti,Ti,Ti){t,s) = 

with the simplicial structure given by 



forO<«<n di-. Bn{Ti,Ti,Ti){t,s) ^ Bn-i{Ti,Ti,Ti){t, s) 

ao ® . . . ® fln+l flo ® • • • ® OjOi+l ® • • • «n+l, 

forO<j<n Sj- B^{Ti,Ti,Ti){t,s) Bn+i{Ti,Ti,Ti){t, s) 

aQ® . . .® a„+i ao ® . . . ® flj ® 1 ® Oj+i ® . . . a„+i, 

To this simplicial bifunctor is associated the usual complex {Bn,d = Yl^=o(~^y^i)n>o- If 
s = t/E then the complex i?„ simplifies as 

BniTi, Ti, Ti){t, t/E) = k(Eo, . . . , ^„+i) 

EoU...UE„+i=E 

with 

(i(£'o, • • • , En+i) = ^(■~l)'(-^o, ■ . . ,Ei\J Ei+i, . . . , En+i). 

i=0 

This complex is augmented by letting i?_i(7}, 7}, 7})(t, s) = k7/(t, s). From B. Mitchell [13] 
this complex is acyclic and B^,(Ti, Ti, Ti) kTi is a free resolution of bifunctors. 

1.2.2. Resolution of left and right Ti-modules and Tor functors. 

Let L be a left 7}-module and i? be a right 7/-module. The left 7}-module -5(7}, 7/, 7}) (8)77 
L is denoted by -8(7}, 7}, L), the right 7/-module R®j-jB{Ti, Ti, Ti) is denoted by B{R, Ti, Ti) 
and the differential graded vector space R -6(7}, 7}, 7}) ®ri L is denoted by B{R, Ti, L). 

From B. Mitchell one gets that B{Ti, Ti, L) is a free resolution of L in the category of left 
7/-modules and B{R, Ti, Ti) is a free resolution of R in the category of right 7/-modules. 
Consequently 



H^B{R,Ti,L) = i:oil'{R,L). 
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The Yoneda lemma implies that the complex computing the Tor functor has the following 
form: 

Br,{R,ri,L)= R{t/E)^{Ei,...,E^)^L{t), n>l 

(t,EcEt) EiU...UE„=E 

Bo{R,ri,L)^ ^R{t)^L{t). 

t&Ti 

with the differential 
d{x ® {El, . . . , ® y) = (EiTix) ®{E2,..., <H) y 

n-l 

+ Y^{-iyx ® {El, ...,EiUEi+i ...,E^)^y+ ® {E^, ® {E,,),{y), 

where (^^i)* = R{Ei : t/{E \ Ei) t/E) and = L(E„ : t t/En). 

1.2.3. Normalized bar complex. Because is a simplicial bifunctor, one can mod out by 
the degeneracies to get the normalized bar complex of the category 

N^{Ti,Ti,ri){t,t/E)^ k(£;o,...,K+i) 

EqU...ue^j^i=e, 

E^^<l^ for l<i<n 

as well as the normalized bar complexes with coefficients N^{R,Ti,Ti), N^{Ti,Ti, L) and 
N^{R,Ti, L). Furthermore for any left 7/-module L and right 7}- module R one has quasi- 
isomorphisms 

B^Ti, Ti, L) ^ N,{Ti, Ti,L)^L 
in the category of left Tj-modules and quasi-isomorphisms 

B,{R,Ti,Ti) N,{R,Ti,Ti) R 

in the category of right 7}-modules and quasi-isomorphisms in dgvs 

B{R,Ti,L)^N{R,Ti,L). 

Since N^{R,7i,7i) is a free right 7/-module and N^{Ti,Ti, L) is a free left 7/-module 
one can either use the bar complex or the normalized bar complex in the sequel, as free 
resolutions of L or R. 

1.3. The Koszul complex of the category 7}. 

Notation 1.3.1. For any tree t we denote by bt the left and right 7/-module which sends t 
to k and s t to 0. If i is the corolla cj we use the notation bi instead of bcj. 

Let E — {ei, . . . , e„} be a finite set with n elements. Let \s[E] be the n-dimensional vector 
space spanned by E. The vector space A"(k[£']) is a one dimensional vector space. Let 

ei A . . . A e„ be a basis. 

We would like to define the Koszul complex of the category 7} as a bifunctor 

K{ri,ri,ri):rrxri^ dgvs. 
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For any pair of trees {t, s), if there is no E such that s — t/E we let K{Ti, Ti, Ti){t, s) — 0. 
If s = t/E we let 

K{Ti,Ti,Ti){t,t/E)^ \^Ti{t/{FUG),t/E)®K\''\\<i[G])®\a'i{t,t/F) 

FUGCE 

For any F U (G = {ei, . . . , e^}) U H ^ E we define 

(g) ei A . . . A ep (g) F) = U {e^} (g) ei A . . . A A . . . A F+ 

i=l 

(g) ei A . . . A Ci A . . . A Cg (g) F U {e^}. 

i=l 

Lemma 1.3.2. The map d satisfies — 0. 

Proof. The map d splits into two parts di + dr- 

One has didj. + rf^rf; = 0: if Xi denotes the element Ci A ... A A ... A eg and Xij, i < j 
denotes the element ei A ... A Si A ... A ej A ... A eg then 

9 9 

{didr+drdi){H^eiA. . .Aeg^F) = di(^{-iyH®Xi®FU{ei})+drC^{-iy~'^HU{ej}(^Xj®F) 

i=i j=i 

= U {e,} (g) xj,i (g) F U {e^} + U {e,} (g) Xij (g) F U {6^}+ 

j<i j>i 

J^i-iy-^^-^H U {e^} (g) (g) F U {ci} + ^(-1)^+^-2// U {e^-} (g) x^-^ (g) F U {e^} = 0. 

i<j i>j 

Let y be an n-dimentional vector space. Let V = {vi, . . . ,Vn} be a basis of V with a 
given order vi < . . . < Vn. Recall that the Koszul complex A{V) (g) S{V) has the following 
differential 

p 

d{xi A . . . AXp<S>yi. . .yg) = ^(-l)'xi A . . . AXi A . . . AXp<S> Xiyi ...yg. 

i=l 

This complex splits into subcomplexes 

{K{V)®S{V),d)^ {Cf.dw) 

where 

A;[xiA...AXp«)yi...y,]. 

{x\<...<Xp;y\<...<yq)=W 

For F d E we let Vp be the vector space with basis Vp = {ek,ek ^ F}. The map c?/ 
corresponds to the differential dy^ of C^^(Vf) and = 0. The same is true for dr, with 
Vh- □ 

Note that the Koszul complex is augmented by letting K_i{Ti, Ti, Ti){t, s) = k7/(t, s). 
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1.3.3. The Koszul complex of the category Ti with coefficients 

Let L be a left 7/-module and i? be a right 7/-module. The left 7/-module K{Ti, Ti, Ti)®ri 
L is a free left 7/-module denoted by K(Ti, Ti, L). The right 7/-module R ®Ti K{Ti, Ti, Ti) 
is a free right 7/-niodule denoted by K{R,Ti,Ti). The differential graded vector space 
R ®ri K{Ti, Ti, Ti) L is denoted by K{R, Ti, L). 

Let t be a tree in 7} and s = t/i? for a given C Et- The right 7/-module K{hs, Ti, Ti) 
has the following form 

K{hs,TuTi){t)= Al^l(k[G])®k[F]. 

GUF=E 

From the previous proof one gets that it corresponds to a summand of the Koszul complex 
A(k[ii^]) ® S'(k[£']). If E is non empty, this complex is acyclic (see e.g. [TB]) and if E is 
empty it is k in degree 0. As a consequence we have the theorem 

Theorem 1.3.4. The augmentation e : K{bs,Ti,Ti) bg is a quasi-isomorphism, thus 
K{bs,Ti,Ti) is a free resolution of bg in the category of right Ti-modules. 

The augmentation e : K{Ti, Ti, bt) bt is a quasi-isomorphism, thus K{Ti, Ti, bf) is a free 
resolution of bt in the category of left Ti -modules. 

1.4. The category 7} is Koszul. The aim of this section is to prove that the homology of 
the complex N{bs, Ti, bt) is concentrated in top degree with value K{bs, Ti, bt) which amounts 
to say that the category 7/ is Koszul. 

Lemma 1.4.1. The map k : K{Ti,Ti,Ti) — ?■ B{Ti,Ti,Ti) defined by 

Kit, t/E){H (g) ei A . . . A e„ O F) = ^ e{cr)H ® (e,(i), . . . , e,(„)) ® F 

is a natural transformation of bifunctors. For any right Ti-module R the induced map R^j-^k 
commutes with the augmentation maps K{R, Ti, Ti) — )■ R and B{R, Ti, Ti) — )■ R. 

For any left Ti -module L the induced map k^j-j L commutes with the augmentation maps. 

Proof. The only thing we need to prove is that k, commutes with the differentials. One has 
dK{H ® ei A . . . A e„ O F) = ^ e{a){H U e^(i)) ® (e^(2), . . . , e^(„)) ® F+ 

n-1 

^(-1)* ^ e(o-)i7 (g) (e^(i), . . . , e<^(j)U<^(j+i), . . . , e^(n)) ® F+ 

i=l adSn 

(-1)" ^ e{a)H ® (e^(i), . . . , e„(„_i)) ®FU e^(„). 

The middle term vanishes. For the first term, we split the sum over Sn into sums over a E Sn 
such that (j(l) = i. Such a a is a composite rp with r having i as fixed point and with p 
being the cycle 1— i-i — 1— t-...— !'2— j-l. Hence e(cr) = e(r)(— l)*"-*^. Thus the first 
term writes 

n 

^(-1)^-^ J2 e(r)//Ue, ®(e,(i),...,ei,...e,(„))®F. 

i=l TeSn,T{i)=i 
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For the last term, we split the sum over Sn into sums over a E Sn such that o"(n) = i. 
Such a 0" is a composite ti] with r having i as fixed point and with rj being the cycle 
+ j-n—j-i. Hence e{a) = e(r)(— Thus the last term writes 

n 

^(-l)'' ^ e{T)H ®{er {!),..., ei,...er(n))®FUei. 

i=l TeS„,T{i)=i 

As a consequence dn = nd. □ 
Proposition 1.4.2. The morphisms of right 7} -modules 



Kib„ Ti, Ti) — Bibs, Ti, Ti) 




are quasi-isomorphisms. 

Proof. This is a direct corollary of theorem 11.3.41 □ 

Theorem 1.4.3. The category 7} is Koszul. 

Proof. Because we have quasi-isomorphisms of free left modules 

K{hs, Ti, Ti) ^ T/, Ti) N{bs, T, T), 
we have quasi-isomorphisms of differential graded vector spaces 

K{bs, Ti, h) ^ B{bs, Ti, h) N%, T, h). 
If s = t/E with E = {ci, . . . , e„} then N{bs, Ti, bt) is bounded with top degree n. Namely 

Nn{bs, Ti, bt) = A;[(e^(i), . . . , e<^(„))], 

whereas K(bs, Ti, h) is concentrated in degree n, of dimension one with basis ei A . . . A e„. 
Since K{bs,Ti,bt) — )■ N{bs,Ti,bt) is a quasi-isomorphism, one gets that K is precisely the 
homology of A^. □ 

Corollary 1.4.4. For any right Ti-module R and left Ti-module L the morphisms 

k: K{R,Ti,L) B{R,Ti,L) and 

k: K{R,Ti,L) ^ N{R,Ti,L) 
are quasi-isomorphisms and 

TotI'{R,L) = H,{K{R,Ti,L)). 

Proof. It is enough to prove that 7t is a quasi-isomorphism. Let us consider the filtration by 
the number of internal vertices 

Fp{N)= © R{s)®{E,,...,En)^L{t), 

E:t^s.\E\<p 
E = EiU---UEn 

F,{K)= @K^{R,Ti,L), 

n<p 
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which are subcomplexes of A^(-R, 7}, L) and K{R, Ti, L) respectively. One has, as complexes, 
Fp{N)/Fp^,{N) = R{s) ® iV„(6„ Ti, h) ® L{t), 

E:t^s,\E\=p,n<p 

Fp{K)/Fp^,iK) = © R{s) ® Kpibs, Ti, h) ® L{t). 

E:t->-s,\E\=p 

From theorem 11.4.31 the map Fp{K) / Fp^i{K) — )■ Fp{N) / Fp_i{N) is a quasi-isomorphism. 
Since Fo{K) = ®sR{s) ® L{s) = Fo(iV), then for every p, the map Fp{K) Fp{N) is a 
quasi-isomorphism. This yields the result. □ 

2. Comparison of three different types of bar constructions for an operad 

The aim of this section is to compare different kinds of bar constructions for operads, 
depending on the way we consider operads, either as left 7}-modules, or algebras over the 
free operad monad, or monoids in the monoidal category of species. 

Section [2?T] is an attempt to generalize the bar construction in a framework that applies to 
all the cases considered in the paper. Section 12.21 shows that an operad V can be considered 
as a left 7/-module, yielding to the bar construction B{R,Ti,V) for = 7} or i? a right 
7/-module. Section [53] defines the free operad functor J^, yielding to the Godemont/May 
bar construction B{1Z, ,V) for an J^-functor IZ. We prove in proposition 12.3.51 that to any 
right 7/-module R is associated an J^-functor ttj^R) such that B{7ri{R), J-', V) = B{R, Ti,V). 
In section [23] we recall the bar construction B°{R, V, L) of an operad V with coefficients in 
a right P-module R and left "P-module L obtained by viewing an operad as a monoid in the 
monoidal category of species. In section 12.51 we recall the original reduced bar construction 
j^GK gjyg]^ Ginzburg and Kapranov, which coincides with the Koszul complex K{bi, 7}, V) 
introduced in section [1] We recall the levelization morphism defined by B. Fresse from B^^ 
to B°. The last section [23] is devoted to the factorization of R : K{bj,Ti,V) — )■ N{bj,Ti,V) 
introduced in section 11.41 through the levelization morphism. 

2.1. Principle of the bar construction with coefficients. 

The paragraph [lOi section 2.3] of the book of M. Markl, S. Shnider and J. Stasheff can 
serve as our definition of two-sided bar construction. The idea is to work in a "context" for 
which any object X admits the notions of left X-modules and right X-modules, as 

(a) A k-algebra X with its usual notions of left X-module and right X-module; 

(b) a linear category X where left X-modules and right X-modules are covariant and 
contravariant functors X — )■ dgvs; 

(c) A monoid X in a monoidal category (C, ®, /) where left X-modules L and right 
X-modules R are objects in C together with maps X (g) L — )■ X and i? (x) X — )■ X 
commuting with the monoid structure of X; 

(d) A monad X : T — )■ T where left modules L and right modules R are functors 
L : D — )■ T and R : T £ together with natural transformations p : XL =^ L and 
A : RX =^ R commuting with the monad structure. 

Note that the last example is very close to a monoid in a monoidal category except that 
L and R are not objects in the same category as X. Certainly the right notion in order to 
unify all the examples enumerated above is to start with a monoidal category C, a left and 
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right module categories £ and TZ (see [H] for the definition), and pick a monoid X in C and 
left module L E C and right module R eTZ. 
In this context the above examples resume to 

(a) The category C is the category of k-modules with the tensor product as monoidal 
structure and C = C = IZ. 

(b) The category C is the category of bifunctors x X — t- dgvs with the tensor product 
defined in section [H The category C is the category of covariant functors X — > dgvs 
and TZ the one of contravariant functors. 

(c) The category C is the monoidal category (C, ®, /) and C = C = IZ 

(d) The category C is the category of endo-functors T ^ T, with the composition as 
monoidal structure and the category C is the category of functors T> ^ T and the 
category 7Z is the category of functors T ^ £. 

Definition 2.1.1. We say that a simplicial complex B^,{R,V, L) endowed with an augmen- 
tation e : B{R, V, L) — > B^i{R, V, L) satisfies the principle of the simplicial bar construction 
with coefhcients if 

• Vn, BniR,V,V) is a free right P-module and e : B{R,V,P) B_i{R,V,V) = R is 
a quasi-isomorphism. 

• Vn, Bn{V,V,L) is a free left P-module and e : B{V,V,L) B^i{V,V,L) = L is a 
quasi-isomorphism. 

Since we are working in linear categories, the normalized complex N^{R,V , L) makes sense 
and we say that it satisfies the principle of the bar construction with coefficients if it satifies 
the properties as the ones stated above. More generally a complex K^{R,V, L) satisfies the 
principle of the bar construction with coefficients if it satisfies these properties. 

The result of section [1] can be summed up in the following proposition. 

Proposition 2.1.2. The standard resolution B^,{R,Ti, L) satisfies the principal of the sim- 
plicial bar construction. The normalized complex N^,{R,Ti, L) satisfies the principle of the 
bar construction as well as the Koszul complex K^,{R,Ti, L) . 

2.2. Operads as left 7/-modules. 

In this section, we recall that operads can be considered as left 7/-modules as presented 
in [HI section 1.2]. We will be concerned in the sequel with connected operads ('P(O) = and 



Definition 2.2.1. Let Bij be the category whose objects are finite sets and morphisms are 
bijections. A vector species is a contravariant functor : Bij — )■ dgvs. An operad is a 
vector species V together with partial composition maps 



and unit k — )■ V{{x}) satisfying functoriality, associativity and unit axioms. A connected 
species is a species A4 such that A^(0) = and J^{{x}) = k. We denote by A4 the species 



P(l) = k). 



o. 



: Vil) ® V{J) V{I \ {i} U J), G /, 
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A connected operad is a connected species which is an operad. Let Sp denote the category 
of connected species and Op the category of connected operads. 

Let t be a tree in 7} and let be a vector species. The graded vector space ^A(t) is 
defined by 

(1) Mit) = (^MiHv)). 

veVt 

When V is an operad, this definition extends to morphisms in 7} so that one gets a 
functor P : 7} — 7- dgvs, as follows. Let e G -Et be an internal edge of t going from w to v. By 
reordering the terms in the tensor product one gets 

Pit) = P{ln{v)) ® P{ln{w)) ® ^.eVMvM'^iH^)) 

" V ' 

and Vit t/e) : V{t/e) is defined as 

® X„,^ : V{\n{v)) ® V{\n{w)) ® X„,^ -> V{\n{v) \ {e} U In(w;)) ® X„,^. 

Iterating the process, and because of the axioms of the operad, to any E G Et one gets a 
well defined map V(t t/E) : V{t) — )■ V{t/ E). Consequently P is a left 7/-module. In the 
sequel we will use the notation E^. for the map V{t t/E). 

In the sequel we will consider the two-sided bar construction B{Ti, 7}, V) and B{R, 7}, V) 
forV an operad considered as a left Ti -module and R a right Ti -module. 

2.3. Two-sided bar construction from the free operad functor. 

In [m chapter 9], May defines B^:{R,C,X) for any monad C, a C-algebra X and a C- 
functor R to be RC^X in degree n with the obvious faces and degeneracies corresponding 
to the C-structure, which satisfies the principle of the simplicial bar construction. The 
idea generalizes the Godement resolution associated to a triple and constructions used by J. 
Beck. P. May applied this simplicial resolution to the operad C„ of little n-cubes. In [2] C. 
Berger and I. Moerdijk compare this construction for operads with the Boardman-Vogt W 
construction. 

In this section we use this construction and compare it to the bar construction for the 
category 7}, in the spirit of E. Getzler and M. Kapranov in [TJ 2.17]. 

Let C : C — i- C be a monad with structural maps fi : C'^ ^ C and rj : idc — t- C A 
C -functor R is a functor R : C ^ V together with a natural transformation A : RC =^ R 
satisfying the following identities 

\o Rr] = id: R^ R 
XoRij = XoXC: RC^ R 

Definition 2.3.1. The forgetful functor Op — t- Sp admits a left adjoint functor, the free 
operad functor 

Sp Op 

M ^ J^M : / ^ M{t) 

teTi 
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The partial composition maps Oj : J^(J\A){I) ® F{M.){J) — )■ F{M.){I\ {i} U J) correspond 
to the grafting of the root of a tree s G 7} on the leave z of a tree t G 7}. When |/| = 1 we 
let J^{M){I) = k. 

An element in A4{t) C J-'(A^)(/) writes {t,Et,mt). There is an injection of species Ai — t- 
J-'(A^) where the map — ?• J-'{Ai){I) sends m to (c/,0,m) G A^(c/), then identifying 
M{I) with A^(c/). 

2.3.2. r/ie two-sided bar construction. The free operad functor yields a monad on 5p 
denoted also by J-". The tripleability theorem implies that J-'-algebras are exactly operads 
[HI Theorem 1.2]. We denote by J-"^"-* the n-th iteration of J-'. An element in J-'^"'\V){I) 
writes (t; Ei, . . . , En,Pt) with t & Ti , Ei L\ . . . L\ En = Et and pt G The counit e of the 

adjunction corresponds to the composition in the left Tj-module V, namely 

e: J^iV) V 

{t,Et,pt) ^ {Et)M 

where {Et)*{pt) is in the component V{ci) of J-'(V){I) that we identify with V{I). The 
two-sided bar construction BniJ-", J^, P){I) is the simplicial differential graded vector space 
with faces di : J^("+^)(P)(J) ^ J^^''\V){I) defined by 

di{t;Eo,...,En,Pt) =it; Eq, . . . , EiU Ei+i, . . . , En,Pt), 0<i<n-l 
dn{t; Eq, . . . , En,pt) ={t/En; Eq, . . . , -E„_l, {En)*{pt)) 

As a consequence, comparing with the construction in ll.2[ we have 

Proposition 2.3.3. The two-sided bar construction B{J^, J^,V){I) coincides with 

B{ri,ri,v){cj) = B{bi,ri,v). 

2.3.4. Right Ti-modules and J^-functors. Let R : Ti ^ dgvs be a right 7/-module. The 
functor 

7r/(i?) : 5p — )■ dgvs 

M M{t) ® R{t) 

determines an J-'-functor. In order to define the structural map A : 7Tj{R)J^ =^ vr/(i?) 
one needs to describe, for any M G Sp, the map Am : 7ii{R)J-'{M) — 7r/(i?)(M). The 
vector space '7ii{R)J^{M) is the direct summand of the vector spaces J-'{M){t) ® R{t), for 
t e Ti. An element in J^{M){t) writes [f , Ei, E2,mt') with t'/E2 = t, EiU E2 = Et> and 
rrLf G M{t'). The map Am assigns the element m^/ {E2)*{rt) G M{t') ^R{t') to the element 
(t',Ei,E2,mtO G J^{M){t)(dR{t). 

As an example, the J-'-functor iTj{bj), where 6/ has been defined in 11.3.11 is the functor 
M I— >■ M(/) with structural map 

Am: ^(M)(/) ^ M(/) 

P ^ Jo, ift^c,^Ei^0, 

{t,Et,mt) ^ < 

[rucj, itt = cj. 

Comparing with the construction in section 11.21 one gets easily 

Proposition 2.3.5. Let R be a right Ti-module and let V be an operad. The two-sided bar 
construction B{7ij{R), J'jV) coincides with B{R,Ti,V) . 
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2.4. The bar construction with respect to the monoidal structure o. 

As pointed out in the introduction, C. Rezk, S. Shnider, D. Von Osdol and B. Fresse have 
considered a bar construction for operads related to the fact that operads are monoids in the 
monoidal category of species, adapting the usual bar construction for algebras. Though the 
category of species is not monoidal symmetric and the monoidal structure is left distribu- 
tive with respect to the coproduct but not right distributive, one can still perform the bar 
construction and then define cohomology theories. For the reader interested by this aspect, 
we refer to the paper by H.-J. Baues, M. Jibladze and A. Tonks [1]. 

The category of connected species admits a monoidal structure given by 



{M o Ar){J) = M{{1, . . . , r}) AfiJi) ® . . -AfW, 

JlU...UJr = J 

with unit 

'k, if|J| = l, 



X(J) 



0, if|J|^l. 



A connected operad as defined in definition 12.2.11 is exactly a monoid in the monoidal 
category of connected species (5p,o,X). Let P be a connected operad. In the sequel we 
will use the notation V{n) for V{{1, . . . , n}) and u{vi, . . . ,Vk) for the image of the element 
M ® vi ® . . . ® f A: e V{k) V{Ii) ® . . . ® Vi^Ik) under the structure map V oV ^ V . 

There exists a simplicial bar construction, a normalized bar construction, and construction 
with coefficients related to the monoidal structure. 

Definition 2.4.1 ([4]). Let V be an operad, let be a right P-module, that is, a species 
together with a right action RoV ^ R satisfying the usual associativity and unit condition 
of a right module, and let L be a left P-module. The bar construction with coefficients R 
and L is the simplicial species 



Bl{R, V,L)=Ro ■po. . ^.oV oL 

n terms 

where faces di are induced either by the multiplication 7-p : P o P — )■ P or by the left and 
right action and where degeneracies are induced by the unit map X ^ V. Modding out by 
the degeneracies, one gets the normalized bar complex N°{R,V, L). 

Theorem 2.4.2 ([!]). The simplicial complex B°{R,V, L) satisfies the principle \2. 1\ of the 
simplicial bar construction with coefficients. 

As pointed out by B. Fresse, N°{R,V,V) is a free resolution of the right P-module R, 
but N°(V, V, L) is not. So N°{R, V, V) satisfies the "right" principle of the bar construction 
only. 

The species X is a right and left module for any connected operad using the augmen- 
tation map e : P — 7- X: 

loV ^ X o X ^ X and V oX ^ X o X ^ X. 

12 



In the sequel we will be interested by the bar construction B°{I,V,T) with coefficients in 
the P- module I and its normalized complex N°{X,V,I). An element in B^{X,V,I) = 
is represented by a tree with n levels as in [4j section 4.3.1]. As an example the tree 




with a = u{v, 1) e V{3) and /3 = v{l, w) G P(4). 

Note that an element in N°{X, V, X) is represented by a tree with n levels with the condition 
that at each level there is at least one vertex labelled by an element in V{r),r > 2. For 
instance the tree with 3 levels 




is zero in N^(X,V,X). 

2.5. The classical bar construction of operads, and the levelization morphism. 

Ginzburg and Kapranov introduced in [8] the reduced bar construction, based on partial 
compositions, as defined in definition 12.2.11 The classical bar construction B'^^iV) of an 
operad V is the cofree cooperad generated by with unique coderivation extending the 
partial composition on V (see |6l section 2]). It has a description in terms of trees and it is 
graded by the number of vertices of the trees. Indeed, one has, for any finite set / 

B^^{Vm=K^.,{h:,%.V). 

B. Fresse in [4, section 4.1] builds also a complex B^^ {R,V, L) = Ro B^^{V) o L and 
proves that it satisfies the principal 12.11 of the bar construction with coefficients. 
He builds the levelization morphism 



<l>(i?,P,L) : B^^{R,V,L) -> N°{R,V,L) 
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and proves that it is a quasi-isomorphism. 

In particular, for any finite set /, the quasi-isomorphism 



(2) $(X,P,X) (/)„+! : K4bj,ri,V) = B^^^{X,V,X){I) ^ iv:+i(x,p,x)(/) 

is described as follows. 

Let t G 7/ be a tree with n internal edges : ei, . . . , e^. The source of an internal edge is the 
adjacent vertex closest to the leaves of the tree and its target is the adjacent vertex closest 
to the root of the tree. The set of internal edges of a tree t is partially ordered: let e and / 
be internal edges, e < / if there is a path from a leaf of t to the root of t meeting / before 
e. As an example the following figure 




represents an element in 'P(t), where {e, /, g} is the set of internal edges of t, with the partial 
order e < /. The source of g, e and / are v, w and u respectively. The target of g and e is 
z and the target of / is w. 

Let ei A . . . A e„ pt be an element in k(ei A ... A e„) ® V(t) C Kn{bj,Ti,V). The 
levelization morphism associates to this element a sum of trees with (n + l)-levels. The 
set {ei, . . . , e„} is partially ordered because it is the set of internal edges of a tree t G 7}. 
The set {1, . . . ,n} is totally ordered as a subset of N. To any order-preserving bijection 
a : {ei, . . . , e„} — )• {1, . . . , n} one associates the level tree where the source of Cj is placed 
at level cr{ei), and where we complete the tree by adding vertices labelled by 1 in V{1). 
The resulting element in is denoted by c^pt). The signature of a, denoted by e{a) 

is the signature of the permutation i cr(ej). The levelization morphism is defined by the 
following formula 



(4) <l>(X,P,X)„+i(/)(ei A... Ae„®pO = <^)^iPt) 

(T:{ei,...,e„}— >-{l,...,r),} order-preserving 

As an example we compute the levelization morphism associated to the element eAf Ag^pt 
of figure The order-preserving maps involved in the formula (jl]) are ai : {e,f,g) ^ 
(1, 2, 3), a2 : (e, /, g) ^ (2, 3, 1) and : (e, /, g) ^ (1, 3, 2). 
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<^{eAfAg^Pt) = 



+ 



(5) 





2.6. The factorization of k : K{hi, Ti, V) N{bi, Ti, V). 




We have seen in corollary 11.4.41 that k is a quasi-isomorphism and that B{bi,Ti,V) is 
identified with Bij^iihi), ,V) in proposition 12.3.51 

The aim of this section is to prove that there exists a map (which will turn out to be a 
quasi-isomorphism) 

^ ■ N:{I,V,I){I) ^ N,.i{bj,ri,V) = iV,_i(7r,(6,),^,P) 
such that iIj^{I,V,I){I) = k, that is, the following diagram is commutative 



N:ix,v,xKi) 



N,-i{bj,ri,V) 



We start with the description of a map 

ij : S:+i(X,P,X)(/) =^._oP(/) ^ B„{bj,ri,V). 



n+1 terms 



An element pt in B°_^_^(I, V,X){I) is represented by a tree with n + 1-levels, counted from 
to n with vertices labelled by elements in V. Such a level tree has subtrees of the form 

I 



I - 1 Q- 

®- 

p + 1 -(I)- 



p 



with w G V{x),x > 2 and z G V{y),y > 2. We define the level-edge set N{pt) as e G N{j)t) 
if and only if there is a sequence of consecutive edges in p^, e = {ei > . . . > 6^} such that 
the source of ei lives in V{x) with x > 2, the target of lives in V{y) with y > 2 and all 
other sources and targets lives in V{1). The source of e is the source of ei and the target 
of e is the target of e^. The levels of the source and target of e are denoted by s(e) and 
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t(e) respectively. The previous figure shows an element e in N{pt) such that s(e) = / and 
t(e) = p. The idea underlying the definition of N{pt) is that we don't want to consider 
vertices labelled by 1 G 'P(l). For 1 < i < n, let 

N^{pt) = {e e N{pt)\t{e) < I < s{e)}. 

One has N{pt) = Ui<j<„iVj(pt), for < t(e) < n and 1 < s(e) < n. Note that this 
decomposition is not necessarily a partition of N{pt) as we will see in example 12.6. II Let 
t be a level tree and pt G ®i,Gi4'P(In(v)). By forgetting the units, we denote by r{t) the 
associated rooted tree and by r{pt) the associated element in V{r(t)). In the sequel the 
level-edge set N{pt) is written according to its decomposition N{pt) = {Ni{pt), . . . , Nn{pt))- 

2.6.1. Example: The associated reduced tree to any of the trees of equation ([5]) is the tree 




and the associated element r{pt) is the tree of figure ([3]). The set of level-edges of 




is N{qt) = {e, f,g} with iVi(gJ = {e,g},N2iqt) = {f,g} and N^iqt) = {g}. 



Definition 2.6.2. Let pt be a level tree and its associated level-edge set. For a & Sn, 
we define = N^n) and Ef = N^u) \\ U N^a)} = N^u) \ | U Efj. The map ih is 

defined as follows 



Example. The computation of il){qt) for the tree qt of example 12.6.11 gives 
^(gO = ( ({e,(?},/,0) - ({/,^},e,0) + »/,^},0,e) -(^,/,e) + (^ 

cr=(123) cr=(213) (7={231) (t=(321) (t=(312) o-=(132) 

Lemma 2.6.3. The map ip induces a well-defined map 

: iV„V(X, P,X)(/) iV„(6,, r,, P), 
•which commutes with the differentials. 
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Proof. Assume pt = Sj{q) with Sj : B°(X,V,X){I) — )> i?°_|_i(X, P,X)(/) being the degeneracy 
map sending X o V""' o X to X o V"^ o X o o X. If 1 < j < n — 1, then the vertices of 

the tree t at level j are all labelled by 1. Consequently, Nj{pt) = Nj^i{pt) and using the 
transposition [j j + 1) one gets that il>{pt) — 0. If j = 0, then Ni(pt) — and the composite 
of ip with the projection Bn{bi, 77, V) — )■ Nn{bj, Ti, V) is zero. If j = n then Nn{pt) — and 
the composite of ip with the projection Bnipj, Ti,V) Nn{bi, Ti,V) is zero. 

In order to prove that for every x in N°^-^^(X, V,X){I) one has ^{dx) = d^{x), it is enough 
to prove the equality for a representant pt of x in B°{X,V,X){I), such that Nj{pt) ^ 0, Vj. 
To keep track of the levels we write such an element {Ni, . . . , Nn,Pt): where we consider 
Pt e V{r{t)), forgetting the units. On the one hand the differential is given by 

rt 

d{N,, . . . , Nr,,pt) = (tVi, . . . , TV,, . . . , 7V„, (AT, \ U,-^,7V,),(r(pt))) . 

i=l 

Identifying permutations in Sn-i with permutations a in such that cr(n) = i one gets 

n 

^diNi, ...,Nn, ript)) = ^ e((7)(£;r, . . . , K-i) ® (^i \ U,-^,A^,).(pt). 

i=l cre5n|<T(n)=i 

On the other hand one has 

n 

#(iVi, . . . , N^,pt) = Y,{-i)% Yl ^(^)(^^ ■■■^K)®pt 

i=l creSn 

= (-1)" • • • ' ^n^-l) ® 

for regrouping permutations by pairs (o", r) such that a{i) = k. a{i -\- 1) — I and T{i) — 
/, + 1) = A:, one gets • • • , ^n) ® r{pt)) = if 1 < z < n. 

Furthermore E'^ = N„{n) \ ^j^a{n)Nj implies 

n 

d^{N,,...,N^,Pt) = ^^(-1)'^ Yl e{a){El...,E:^_,) ® {N,\U,^,N,UPt)- 

The two expressions coincide. □ 

Theorem 2.6.4. The mapK: K{hi,TuV) N{bj,Ti,V) factorizes through N°{I,'P,I){I), 
and the following diagram 

K,-i{bi,ri,V) 

^{xpx)(r)^ ^^^^^^^^^^^^ 

N: (X, V, X) (/) = N,_, {bi, Ti, V) 

is commutative. Consequently ip is a quasi-isomorphism. 
Proof. The symbol [k] denotes the set {1, . . . ,k}. Recall that 

V^$(ei A... Ae„(»Pt) = Y <f)fiPt))- 

f:{ei,...,en}^{l,...,n} 
order-preserving 
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We prove the theorem by induction on n. If n = 1 it is obvious. Assume the result is true for 
any tree with n — 1 internal edges. Let pt be a tree with n internal edges E = {ei, . . . , e„}. 
One can re-order the internal edges so that, there is a chain of consecutive edges from the 
root to a leaf Oi < . . . < such that Up — e„ and if p > 1, then ap_i = e„_i. By convention, 
if p = 1, we let Qq = 0. 

Let pt be the tree obtained from pt by removing the edge e„. It has exactly n — 1 internal 
edges E = {ei, . . . , e„„i}. Let / : — )■ [n — 1] be an order- preserving map. By convention 
/(0) = 0. For /(ap_i) < i < n, let us define 

f : {ei,...,e„} 

ej, j <n H- 

The map /* is an order-preserving bijection. One has e(/") = e(/). As a consequence e(/*) = 
(— l)"'~*e(/), for p = {i . . . n)f"' where {i . . . n) denotes the cycle i^i + l^...^n^i 
in Sn- 

Furthermore, to any order-preserving bijection t : E ^ [n] there exists a unique f : E ^ 
[n — 1] and a unique i with /(ap_i) < i <n such that = r. 
Consequently 

*(eiA...Ae„0p,)= E E (-ir"M/)r (Pt)- 

/:B-)-[n-l] i=/(ap_l) + l 
order-preserving 

In order to evaluate ip on the above expression, one needs to express (pt) in terms of 
the Nj (pt)'s. Because of the choices of the level for p{pt), one has, for /(op-i) < i < n, 

(NliPt), if^</(ap_i)<i, 
(6) Nf\pt) = } NliPt) U e„, if /(ap_i) <k<i, 

[NUiPt)^ ifi< A;<n. 

Note that \li — n the second equality reads Nl^{pt) = {en} since A^^ = 0. 
For example, if n = 4 and /(ap_i) = 1, writing the sets A'"-''' as (A^/ , , A^/ , A^f ) one 
gets 

N^' ={Nl,Nl[Je,,NiNl) 
Nf' ={n{, Ni U 64, ATg^ U 64, ATg^) 
A^-^'=(7V/,iV/ue4,iV/U 64,64). 

Recall that 

aeSn 
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if f{ej) < i 



/(6,) + l if/(e,)>i 

i 



Let a E Sn, j = /(ap_i) and j < i < n. By relations ([6]), the set N^' decomposes as 
N^' = iN(, . . . , AT/, U {e„}, . . . , iV/ U {ej, iV/, iVii, . . . , iVti). 

Firstly, if cr~^(i) = A; < a^^{i + 1) = I then the sequence {Ef'", . . . , ''^) satisfies 
eI = ^ and vanishes in Nn{bi, Ti,V). Hence we only need to consider the elements a E Sn 
such that + 1) < a~^{i). In that case E^-^i) = 

Secondly, for j + 1 < r < i — 1, if a^^{r) = k < cr^^(i) = / then the sequence 
{E( . . . , El'''^) satisfies eI ''^ = and vanishes in Nn{bj, Ti, V). 

As a consequence, we only need to consider the elements a E Sn such that 

a-\^ + 1) < a-\^) < {a-\j + 1), . . . , ^-^(z - 1)}. 
Note that if i = n the latter condition writes 

a-\n)<{a-\j + l),...,a-\n-l)}. 

and if i = j + 1 it writes 

a-\i + l) < a-\{}. 

Let 1 < / < n be a fixed integer. Choose a E Sn such that cr~^{i) = I. The condition 
a-^{i + l) < (r-\{) < {a-\j + l), . . .,(T~\i-l)} implies that the sequence {Ef''", . . . 
writes {E('^ , . . . , E(^^, {e„}, E(^^, . . . , eI'I{) with r G Sn-i obtained as the composite aicrSi 
where 5; : [n — 1] — )■ [n] is the map missing I and CTj : [n] — — 1] is the map repeating 
i. It is clear that e{a) = e(r)(— 1)'"^*. When i runs from j + 1 to n one covers Sn-i- For, 
if ^ = J ' + 1 then the set involving Nj^^ appears before e„ and if i > j + 1 then it appears 

after e„. If i = j + 2 then the set involving Nj^^ appears before e„ and if i > j + 2 then it 
appears after e„. And so on. 
It yields the computation: 

n n 

^<l>{e^A. . .Acnm) = E E E e(a)(Ef'-,...,E„^''^)®p,= 

/;£;^[„_l] i=/(ap_i) + l (=1 °;eSn. 

ordcr-prcscrving cr — l 

n 

E E (-ir'e(a)(Ef- ...,Et'^,,e.,E/-,...,i?^^)®p,= 

/:-B^[n-l] « = 1 0-G5„_1 

order-prcscrviiig 

n 

^ 5Z (-l)"'^'e(o-)(e<^(i), . . . ,e^(/_i),e„,e<^(i+i), . . . ,e^(„_i)) ®Pt = 

^ e(a)(e<^(i), . . . ,e^(„)) = ^(ei A ... A e„ 

□ 

3. Resolution of the category 7} and operads up to homotopy 

This section is devoted to the bar and cobar construction for differential graded categories 
and cocategories whose objects are the objects of 7}. It follows closely the paper [5]. In this 
paper B. Fresse works on the category of Batanin trees Epi„. He proves that the complex 
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we obtained with B. Richter in [9] corresponds to the bar construction of the category Epi„ 
with coefficients in the Loday functor and the unit functor. In his paper, he proves that the 
category Epi„ is Koszul, yielding a minimal model i?(Epi„) of Epi„. 

In this paper we work exactly in the same spirit; we have proved in section [T] that the 
category 7} is Koszul and the purpose of the ffist section is to express it's minimal model 
R(Ti) — > 7}. The main result will be that given a species A^, then the map R{Ti) — )■ dgvs 
which associates (t) to t G 7} is a functor if and only if M. is an operad up to homotopy. 

3.1. Bar and cobar construction for dg categories and dg cocategories. 

The bar and cobar constructions follows closely the ones for associative and coassociative 
algebras, and in this section we just state our notation and the theorem needed for the sequel. 

From now on we denote by Ob?} the set of trees in the category 7}. A tree t has a degree 
\t\ given by the number of internal edges. A dg graph is a map F : Ob?} x ObT} — ?■ dgvs. 
We denote by Cj the category of differential graded connected categories whose objects are 
the trees t G ObT}. Let C be such a category. Such a data is equivalent to 

• A dg graph C which will corresponds to the morphisms in the category. 

• For every a,b,c E ObT}, composition maps C(6, c) ® C(a, b) — )■ C{a, c) in dgvs which 
are associative; 

• Identity elements la G C{a, a) which are unit for the composition; 

• Connectivity assumption: Va G Ob7/,C(a,a) = k and C{b,a) = if \b\ < \a\. 

An example of such a category is k?}. 

'o, if s = t, 

F(s,t), iis^t. 

Similarly we define Cj the category of differential graded connected cocategories whose 
objects are ObT}. A cocategory is defined the same way as a category except that the 
arrows go in the reverse order. 

Given a dg graph F : ObT} x ObT} — ?■ dgvs, one can form the free category generated by 
F. As a dg graph, one has 



For a connected dg graph F, we denote by F(s,t) 



J'{T){t,t') = ^ F(xi,Xo)®F(x2,Xi)(8)...F(xm_i,x„_2)®---r(x„,Xm__i). 

The compositions of maps are given by the concatenation. 

Similarly the free co-category generated by F, denoted by J^'^{T) is given by the same dg 
graph and the co-composition are given by the deconcatenation. 

There is an adjunction between co-categories and categories 

Q : cocategories ^ categories : B 

The bar construction B{C) of the category C is the free cocategory J^'^{sC) with the unique 
coderivation lifting the composition product in C. Namely 

p-i 

d{sai (g) . . . (g) sap) = » . . . (g) 3(0^0^+1) ® . . . sOp, 

i=l 

where \sai\ denotes the degree of sai G sC{a,b) (see e.g. [3]) 
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The cobar construction ^(7^) of a cocategory is the free category J^{s ^TZ) with the unique 
derivation hfting the co-composition product in TZ: 

p 

i=l 

where we use the Sweedler's notation for the co-composition. 

Lemma 3.1.1. LetC be a category inCj. The coumt of the adjunction is a quasi-isomorphism: 

VlB{C) C. 

3.2. Minimal model of the category 7}. In this section, we use the Koszul complex in 
order to build the minimal resolution of 7}. 

Lemma 3.2.1. The bar construction B{kTi){t, s) corresponds to the normalized bar con- 
struction N{bs, Ti, bt). 

Proof. The two definitions coincide, and we just have to check that the degrees and differen- 
tials coincide. For t,s E ObT} with s = t/E, sua element in Nn{bs, Ti, bt) writes {Ei, . . . , E^), 
with El U E2 \-\ . . . U En = E and Ei is non empty for every i. It has degree n and its 
differential is given by d{Ei, . . . , E„) = Er=i^(-l)*(^i5 . . . , U Ei+i, . . . , □ 

Consequently the dg graph (t, s) N{bs, Ti, bt) is endowed with a structure of cocategory. 
Note that for s = t one has N{bt, Ti, bt) is 1-dimensional concentrated in degree 0. 
Recall that 

'Al^l(k[^]), if s = t/E and* = 1^1, 
0, elsewhere, 



K^{bs,Ti,bt 



with zero differential. Hence K determines a dg graph 

K : ObT} X ObT} ^ dgvs 

{t,s) ^ K{bs,Ti,bt) 

We define the co-composition on K by 

n-l 

A{h = eiA...Ae„) = l(8)/i + /i(8)l-h^ ^ e(o-)e^(i) A ... A e^(p) e^ip+i) A ... A e^(„), 

p=l (TGShp_„_p 

where Shp ^-p denotes the set of (p, n — p)-shuffles. 

Lemma 3.2.2. The dg graph K is a subcocategory of B{k.Ti) via the map R : K{bs, T}, bt) — )■ 

Nib,,ri,bt). 

Proof. The fact that the co-composition commutes with R comes from the bijection between 
(iSp X Sn—p)Sh.p^n—p and Sn- D 

Because the category T} is Koszul (see theorem ll.4.3p the morphism of co-categories k is a 
quasi-isomorphism. Since fl behaves well with respect to these quasi-isomorphisms, one has 

Theorem 3.2.3. The cobar construction of the co-category K is a minimal resolution of the 
category kT}. 
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3.3. Operads up to homotopy. Let Ai he a vector species, and consider the map 



M: ObT} dgvs 

t ^ M{t) = (g) M{ln{v)), 

defined in section 12.21 

Theorem 3.3.1. Let Ai be a vector species. The map Ai determines a functor Q{K) — )■ dgvs 
if and only if Ai is an operad up to homotopy. 

Proof. Recall that n{K) = T{s-^K). 

Assume that Ai is a functor. Since QK is the free category generated by s^^K, one has 
for every t, s = t/E a. composition map 

OE:M{t)^Mis), 

of degree \E\ — 1. Let us write E = ci A . . . A Cn a. generator of the one dimensional vector 
space K{bt,Ti,bi). In fl{K) one has 

rt-l 

= ^ ^ e(o-)s~^(e<^(i) A . . . A e^(p)) (g) s"^(e^(p+i) A . . . A e^(„)). 

p=i CTeShp^„_p 

In terms of functors, it writes 

FUG=E, 

where e{F, G) = e{a) for the shuffle a corresponding to the sets F and G when an order of 
elements in E is given. This is exactly the definition of an operad up to homotopy in [171 
4.2.2]. □ 
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